Basis partitions
نویسندگان
چکیده
منابع مشابه
Basis partitions
We study basis partitions, introduced by Hansraj Gupta in 1978. For this family of partitions, we give a recurrence, a generating function, identities relating basis partitions to more familiar families of partitions, and a new characterization of basis partitions.
متن کاملBasis partitions and Rogers-Ramanujan partitions
Every partition has, for some d, a Durfee square of side d. Every partition π with Durfee square of side d gives rise to a “successive rank vector” r = (r1, · · · , rd). Conversely, given a vector r = (r1, · · · , rd), there is a unique partition π0 of minimal size called the basis partition with r as its successive rank vector. We give a quick derivation of the generating function for b(n, d),...
متن کاملGraphical Basis Partitions
A partition of an integer n is graphical if it is the degree sequence of a simple undirected graph It is an open question whether the fraction of partitions of n which are graphical approaches as n approaches in nity A partition is basic if the number of dots in its Ferrers graph is minimum among all partitions with the same rank vector as In this paper we investigate graphical partitions via b...
متن کاملWide partitions, Latin tableaux, and Rota’s basis conjecture
Say that μ is a “subpartition” of an integer partition λ if the multiset of parts of μ is a submultiset of the parts of λ, and define an integer partition λ to be “wide” if for every subpartition μ of λ, μ μ′ in dominance order (where μ′ denotes the conjugate of μ). Then Brian Taylor and the first author have conjectured that an integer partition λ is wide if and only if there exists a tableau ...
متن کاملBasis Markov Partitions and Transition Matrices for Stochastic Systems
Erik Bollt, Pawe l Góra, Andrzej Ostruszka, and Karol Życzkowski Department of Mathematics & Computer Science and Department of Physics, Clarkson University, Potsdam, NY 13699-5805 Department of Mathematics and Statistics, Concordia University 7141 Sherbrooke Street West, Montreal, Quebec H4B 1R6, Canada Institute of Physics, Jagiellonian University, ul. Reymonta 4, 30–059 Kraków, Poland Center...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1998
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)00101-5